первообразные корни

См. также в других словарях:

• Первообразный корень (теория чисел) — У этого термина существуют и другие значения, см. Первообразный корень. Первообразный корень по модулю m ― целое число g такое, что и при где ― функция Эйлера. Другими словами, первообразный корень  это образующий элемент мультипликативной …   Википедия

• ДЕЛЕНИЯ КРУГА МНОГОЧЛЕН — круговой многочлен, многочлен, имеющий вид где jk первообразные корни степени n из единицы и произведение берется по всем числам к, взаимно простым с n и взятым из ряда 1, 2, . .., n. Степень многочлена Ф п (х) число натуральных чисел, меньших,… …   Математическая энциклопедия

• ИНДЕКС — числа а по модулю т показатель ув сравнении a=gg(mod m), где аи твзаимно просты, а g некоторый фиксированный первообразный корень по модулю т. И. числа апо модулю тобозначается через g=indg а или, более кратко, у=ind а. Первообразные корни… …   Математическая энциклопедия

• Карацуба — Карацуба, Анатолий Алексеевич Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937(1937 01 31) …   Википедия

• Карацуба, Анатолий Алексеевич — Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937 …   Википедия

• ГАЛУА ПОЛЕ — конечное поле, поле, число элементов к рого конечно. Г. п. впервые рассматривалось Э. Галуа (Е. Galois, см. [1], с. 35 47). Число элементов любого Г. п. есть степень нек рого натурального простого числа , являющегося характеристикой этого поля.… …   Математическая энциклопедия

• СРАВНЕНИЕ — соотношение между целыми числами а и и вида a=b+mk, означающее, что их разность а b делится на заданное целое положительное число т, наз. модулем сравнения; при этом аназ. вычетом целого числа bпо модулю т. Для выражения сравнимости чисел аи bпо… …   Математическая энциклопедия

• ФАНО СХЕМА — проективного алгебраического многообразия Х над полем k алгебраич. схема, параметризующая семейство прямых, лежащих на подмногообразии Xпроективного пространства Р n. Ф …   Математическая энциклопедия

• Быстрое преобразование Фурье — (БПФ, FFT)  это алгоритм быстрого вычисления дискретного преобразования Фурье (ДПФ). То есть, алгоритм вычисления за количество действий, меньшее чем , требуемых для прямого (по формуле) вычисления ДПФ. Иногда под БПФ понимается один из… …   Википедия

• Первообразный корень (абстрактная алгебра) — У этого термина существуют и другие значения, см. Первообразный корень. Первообразный корень (или примитивный корень) степени из единицы в поле ― это такой элемент , что и для любого натурального . Элемент …   Википедия

• Дифференциальное исчисление — Исчисление бесконечно малых, включающее так называемое Д. исчисление, а также ему обратное интегральное, принадлежит к числу наиболее плодотворных открытий человеческого ума и составило эпоху в истории точных наук. Ближайшим поводом к изобретению …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона